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(54) Recording and playing back packetized video programs 



(57) A recording apparatus for recording a data 
stream incfuding one or more packetized video streams, 
comprising a detector for detecting a random-access 
point of the data stream and an apparatus for obtaining 
an address of the random-access point A packet 
including an address is distinguished according to a 



packet identification infomnation. A data base Is created 
including the address and the packet identification infor- 
mation. The data base is recorded separately from the 
data stream on a recording medium. 



Fl 6.6 



TRANSPORT STREAM 
MANAGEMENT TABLE FILE 



PROGRAM A 



" PROQRAM.NUMBER 
-PMT.PID 

-PID OF VIDEO PACKET 
- STREAM TYPE OF VIDEO 
-PID OF AUDIO PACKET 
-STREAM TYPE OF AUDIO 
PCR.PIO 



VIDEO 
RANDOM 
ACCESS 
POINT LIST 



AUDIO 
RANDOM 
ACCESS 
POINT UST 



[transport stream file) 



PROGRAM B 



-PROQRAM.NUMBER 
-PMT.PID 

-PID OF VIDEO PACKET 
-STREAM TYPE OF VIDEO 
-PID OF AUDIO PACKET 
-STREAM TYPE OF AUDIO 
■PCR.PIO 



VIDEO 
RANDOM 
ACCESS 
POINT LIST 



AUDIO 
RANDOM 
ACCESS 
POINT LIST 



PROGRAM C 



PROQRAM.NUMBER 

PMT.PID 
-PID OF VIDEO PACKET 
-STREAM TYPE OF VIDEO 
-PID OF AUDIO PACKET 

STREAM TYPE OF AUDD 

PCR.PIO 



X 



VIDEO 
RANDOM 
ACCESS 
POUfT LIST 



1 



AUDIO 
RANDOM 

ACCESS 
POINT LIST 



CM 
O) 
CO 

CO 



Q. 

liJ 



PitSdd by Xsim (U)g Business Services 
2.18.7 (HreV3.6 



BEST AVAILABLE COPY 



EP1043 892A1 



Descilption 

[0001] TTie present invention relates generally to a 
reoorcOng apparatus, a recording method, a playback 
apparatus, a ptayt^ack method and recorcGng media. s 
[0002] In a digital television broadcasting system 
such as the DVB (Digital Video Broadcast) of Europe, 
the DTV (Digital Television) in the U. S. and the cfigital 
BS (Broadcasting Satellite) of Japan, a transport- 
stream confonning to the MPEQ2 (Moving Picture 10 
Experts Group 2) specifications is used. A transport 
stream of such a system includes transport packets 
arranged continuously. A trar^port packet 'is obtained 
by packetizing predefined portions of typically an 
MPEG2 video stream or an MPEG1 audio stream. The is 
data length of a transport pad^ is 188 bytes. A trar^- 
port stream transmitted as a broadcast wave includes 
either one a a plurality of multiplexed AV (Audio Video) 
programs. In general, the multiplexed programs are 
independent of each other, but need not ba zo 
[0003] An AV program transmitted via a transport 
stream as a television broadcast wave may be recorded 
by using a receiver and an appropriate recording device 
at a user's home. The recording operation can be 
carded out without deteriorating the video and audio 25 
qualities of the data transmission. In addition, the user 
may separate a transport stream into a plurality of AV 
programs and record only the AV programs of desired 
channels from a particular transport stream. Thus 
recording of only the desired separated AV programs 30 
from the transport stream is possible. AV programs of a 
plurality of channels can be recorded at the same time, 
or. only one AV program can be recorded. 
[0004] In gaieral. in the case of an MPEG2 video 
stream. 1 pictures are encoded at intervals of atx>ut 0.5 ss 
seconds. An I picture is a picture that is indeperxlent 
and does not rely upon other pictures to decode it 
Other pictures arc encoded as P or B pictures (these 
pictures requiring data from at least one other picture to 
be decoded). Thus, in a video playback operation to 40 
begin play back of an MPEG2 video stream from a 
recording medium by making random accesses to the 
medium, it is necessary to search the mecfium for I pic- 
tures to start the playback in each case. 
[0005] Similarly, in an audio playback operation to 45 
play back an MPEGl audio stream from a recording 
medium by making random accesses to the medium, it 
is necessary to search the medium for the start byte 
(the first byte) of an audio frama 
[0006] However, rt often is difficult to search the so 
medium for 1 pictures of a video frame and the start byte 
of an auc£o frame because it is necessary to analyze the 
syntax of read out video and audio streams from ran- 
dom byte positions along a transport ^eam recorded 
on the recording medium Thus, it tak^ time to search ss 
the recording mecfium for 1 pictures. As a result, it Is dif- 
ficult to carry out a fast randonvaocess playback opera- 
tion in response to a request made by the user. 



[0007] In order to fetch from a transport stream a 
transport packet obtained as a result of packetization of 
a video stgnaJ, rt is necessary to know a PID (Packet 
Identification) included in a packet header. It should be 
noted tat the value of a PID snot standardized. Instead, 
the autha of a transport stream may arbitrarily assign a 
value to a PID. The value of a PID is descn*bed in a 
pactet called a PAT (Program Association Table) and a 
PMT (Program Map Table), as prescn'bed by MPEQ2 
specifications. 

[0008] Thus, in order to play back a video stream 
from a transport stream, it is necessary to first search 
the transport stream for a PAT and PMT packet. R>r a 
plurality of randorrvaccess playback operations, it \s 
.necessary to search the transport stream for a PAT and 
a PMT packet for each random-access playback 
request, because rt is quite possible that the PID of a 
video packet may vary atong the stream. As a result, it 
is difficult to carry out a fast random-access playt>ack 
operation in response to a request made by the user. 
[0009] In addition, a transport stream may comprise 
a plurality of multiplexed AV programs and one of the 
plurality of AV programs m^ include a plurality of video 
streams. A plurality of AV programs included in the 
same transport stream may have differart PlDs, A plu- 
rality of vkleo streams included in the same AV pro- 
grams but indudng different versions of the same 
program may have PlDs (fifferent from each other. In a 
random-access playback operation to r^roduce a pro- 
gram selected by the user, it is necessary to search the 
transport stream for a PAT and a PMT packet and then 
it is necessary to search the transport stream for an I 
picture, ft takes time to conduct these search opera- 
tons. As a result it is drfTKXift to cany out a fast random- 
access playback operation in response to a request 
rr^e by the user. 

[0010] Various aspects and features of the present 
invention are defined in the appended daims. 
[0011] Generally speaking, in accordance with the 
invention an apparatus and method are provided for 
recording on a recording medium a data stream includ- 
ing a plurality of video programs multiplexed together. 
The plurality of video programs are distinguished from 
each other, and one or more random-access entry 
points are detected for each video program. A determi- 
nation is then made as to the position of each detected 
random-access entry point. This information is then 
stored in a random-access information table, and is in 
turn stored on the recording medium 
[001 2] Entxxf iments of the present invention relate 
to a technique for recorcfing or playing back a multi- 
plexed data stream including a plurality of multiplexed 
AV (Audio Visual) programs. 
[0013] Errtxxiiments of the present invention can 
provide an improved method arxl apparatus for record- 
ing and playing back information that allows for a fast 
random-access playt)ack operation in response to a 
request made by a user. 
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[0014] En^xxfiments of the present invention can 
also provide an improved method and apparati^ for 
recording and playing back information that records ttte 
location of each l-picture in the recorded data so that a 
fast random-access playback operation can be per- 5 
formed in response to a request by a user. 
[0015] Err^xxDment of the present invention can 
also provide an improved method ard apparati^ for 
recording and playing back eaidh l-picture to allow for 
immediate access to the desired l-picture during play- 10 
bacK resulting in a fast random-access playt>ack opera- 
tion in response to a request by a i^er. 
[001 6] Advantages of the invention will be apparent 
from the specification and the drawings 
[0017] A reproducing apparatus and method are is 
also provided for reproducing from a recording medium 
a data stream including a plurality of multiplexed pro- 
grams and a random access information table. The 
table, which is formed for each program, Induies posi- 
tional information incGcative of the positions of a plurality 20 
of random-access points in the data stream. A controller 
controls an access point to begin reproducing the video 
program according to the random-access table informa- 
tion. 

[001 8] A recording medium for storing video data is 25 
also provided. The recording medium comprises one 
region for storing a data stream including a plurality of 
multiplexed video programs, and another region for stor- 
ing a random-access table for each program, the table 
including positional information indicative of the posi- 30 
tions of random-access points within the programs. 
[0019] The invention accordingly comprises tiie 
several steps and the relation of one or more of such 
steps wrtti respect to each of the others, and the appa- 
ratiffi embodying features of construction, combine- 35 
tion(s) of elements and arrangement of parts ttiat are 
adapted to effect such steps, all as exemplified in the 
fdiowing detailed disclosure, and the scope of the 
invention will be indicated in the claims. 
[0020] The invention will now be described by way 40 
of example witii reference to the accompanying draw- 
ings, throughout which like parts are refened to by like 
references, and in which: 

Rg. 1 is a block diagram depicting the configuration 45 
of a rrxTving-picture recording apparatus con- 
structed in accordance with the invention; 
Rg. 2 is a diagram showing the syntax of a trans- 
port packet; 

Rg. 3 is a diagram showing the syntax of an so 
adaption, field; 

Rgs. 4 (A) and (B) depict a list of random-access 
points; 

Rgs. 5(A) and (B) depict another li^ of random- 
access points: 55 
Rg. 6 is a diagram depicting the relation between a 
transport stream and a transport-stream manage- 
ment table; 



Rg. 7 fe a diagram depicting another relation 
between a bcmsport stream and a tran^rt-stream 
management table; 

Rg. 8 depicts a flowchart representing processing 
carried out by a PAT/PMT analyzing unit to analyze 
a PAT or a P MT packet; 

Rg. 9 depicts a flowchart r^resenting processing 
carried out by a data stream analyzing unit to ana- 
lyze a data stream; 

Rg. 10 depicts a flowchart representing processing 
carried out by a data stream analyzing unit to ana- 
lyze video data; 

Rg. 11 depicts a flowchart representing other 
processing carried out by a data stream analyzing 
unit to analyze video data; 
Rg. 12 depicts a flowchart representing still other 
processing camed out by a data stream analyzing 
unit to analyze a transport stream of video data. 
Rg. 13 depicts a flowchart representing further 
processing carried out by a data stream analyzing 
unit to analyze a transport stream of audio data; 
Rg. 14 is a block diagram depicting the configura- 
tion of a nwing-picture playback apparatus con- 
structed in accordance with the invention; and 
Rg. 15 depicts a flowchart representing processing 
canried out by the moving-picture playback appara- 
tus of Rg. 14. 

[0021] Rg. 1 is a block diagram depicting the con- 
figuration of a moving-picture recording apparatus con- 
structed in accordance with the invention. As is shown 
in Rg. 1 , a PID (Packet Identification) filter 1 1 receives a 
transport stream which includes either one a a plurality 
of multiplexed AV programs. PID f Qter 1 1 extracts trans- 
p<Ml packets from the transport stream, each including a 
predetermined PID. PID filter 11 then supplies the 
extracted transport packets to a switch 12. a counter 22 
and a time-stamp adding unit 16. 
[0022] Each of ttie one or plurality AV program input 
to PID filter 11 corrprises a video stream coded in 
accordance witii MPEG2 video specifications and an 
audio stream typically coded in accordance with 
MPEG1 aucfio specifications. The video and audio 
streams are multiplexed to form transport packets. Rg. 
2 depicts the syntax of a transport packet As is shown 
in Rg. 2. a PID has a length of 13 bits placed at a pre- 
determined position in the header of tiie transport 
packet. The PID is indicative of the type of data stored 
in a payload portion of tfie transport packet. 
[0023] Refemng once again to Rg. 1 , if a transport 
packet supplied to PID filter 1 1 includes a PAT (Program 
Association Table), as indcated by a PID of 0x0000, tiie 
transport packet including the PAT is passed on to 
witch 12. Receiving the transport packet including the 
PAT switch 1 2 outputs the packet to a PAT/PMT analyz- 
ing unit 13. 

[0024] A user intalace 23 receives information from 
ttie user indicating one or nwre channels from which ttie 



5 



EP1043 892A1 



6 



user wishes to view AV programs. The information indi- 
cating the channels of one or more selected AV pro- 
grams is suppOed to PATVPMT ar^lyzing unit 13. 
PAT/PMT analyzing unit 13 supplies a portion of the 
data, determined in accordance with the transport $ 
packet received from PID filter 11 and the information 
received from user interlace 23, to PID fOter 11, a 
stream analyzing unit 14 and a transport-stream-man- 
agement-table aeating unit 15. 

[0(3251 PAT/PMT analyzing unit 13 supplies the fbl- ic 
lowing pieces of data to transport-stream-management- 
table creating unit 15 for each AV program. 

1 . A program_nurTd>er representative of the AV pro- 
gram IS 

2. A PID of a transport packet of a PMT of the AV 
program 

3. A PID of a transport packet of a video stream, 
and a stream _type of the video stream of the AV 
program 20 

4. A PID of a tran^rt packet of an audio stream, 
and a stream, type of the audio stream of the AV 
program 

5. A PGR _PID of the AV program 

25 

[0026] The program nurTt}er is the channel number 
of the broadcasted AV program to which the PID of the 
PMT belongs. The stream_type Is indicative of the type 
of data written in the PMT. Examples of the stream, 
type in the case of a video stream are MPEQ2 and 30 
MPEQ1 whereas examples of the stream, type in ttie 
case of an audio stream are MPEG1 and AC-3. 
[0027] If a plurality of video streams (program ver- 
sions) are included in one AV program, a PID of a trans- 
port packet of the video stream and a stream jtype of 35 
the video stream of the AV program, described above as 
#3. are created for each of tiie video streams versions. 
The aeation of such data hokls true of audio streams, 
desatbed above as #4. 

[0028] Information indicative of valid random- 40 
access points in each of the video and audio streams is 
supplied by PAT/PMT analyzing unit 13 to transport- 
stream-management-table aeating unit 15. Stream 
analyzing unit 14 ^entifies a transport packet that can 
act as the point where playback can be^in as part of a 45 
random-access playback operation. Predetermined 
data is then supplied to transport-stream-management- 
table creating unit 15 in accordance witti tfie following: 
the value of "random.accessJncGcator" included in 
'adaption Jield ( )', of a received transport packet; so 
predetermined data received from PAT/PMT aralyzing 
unit 13; data received from a counter 22; and data 
received from time-stamp adding unit 16. Rg. 3 depicts 
die syntax of "adaption Ji^d ( )" of a transport pad<et 
In accordance witii MPEG specifications, if the value of ss 
"rarKjom.access. irxlicator' of a current transport 
packet of audio stream is 1 . either the current transport 
packet or a next transport packet having the same PID 



as ttie current transport packet are prescribed to indude 
a first byte of audio data that may be decoded without 
referring to other audio information. 

[0029] Transport-^eam-managenient-table creat- 
ing unit 15 tabulates information indicating a plurafity of 
random-access points of video and audio streams for 
each transport packet having the same PID. This tabu- 
lation is perfbmned on tiie basis of data received from 
PAT/PMT analyzing unit 13 and data received from 
stream analyzing unit 14. Fig& 4(A) and (B) are explan- 
atory diagrams depicting a list of random-access points 
included in a transport-stream management table cre- 
ated by transport-stream-management-table aeating 
unit 15. Assume, for exarrple. that 2 programs A and B, 
are multiplexed in a single transport stream. In this 
case, random-access points are extracted by stream 
analyzing unit 14 as shown in Rg. 4 (A). Transport- 
stream-management-table creating unit 15 generates 
lists of random-access points as shown in Rg. 4 (B) on 
tfie basis of data extracted by steam analyzing unit 14. 
A random-access point represents a time stamp of data 
and a read start address indicating a position where a 
random-acc^ reproduction can begin. Thus, a ran- 
dom-access request could result in data being repro- 
duced from ttie random-access point An address 
ttierefore represents the location of data tiiat may be 
subjected to random-access playback in a recorded 
transport stream fila An address is indicative of tiie 
location of tiie.flrst byte of a 4-byte header added to a 
transport packet indudng data that may be subjected to 
a random-access playback. An address may also repre- 
sent the position of the first byte of a transport packet or 
ttie position of the first tjyte of data subjected to a ran- 
dom-access playt>acK in accordaince with alternative 
embodiments of ttie invention, 
[0030] Rg. 5 depicts anotiier exarrple of a list of 
random-access points included in a transport-stream 
management table created by transport-stream-man- 
agement-table creating unit 15. This concept may be 
adopted, for example, in a multiangle program. Here, a 
program of a ttansport stream includes 2 multiplexed 
video streams depicting similar content but from two dif- 
ferent locations. In this case, stream analyzing unit 14 
extracts random-access points as shown in Rg. 5 (A). 
Transport-stream-management-table aeating unit 15 
generates lists of rarxtom-access points shown in Rg. 5 
(B). similar to those depcted in Rg. 4 (B) on the basis of 
random-access points extracted by stream analyzing 
unit 14. 

[0031 ] A list of random-access points is generated 
and managed for each program multiplexed in ttie trans- 
pot stream. Transpart^eam-mananagement-tatde 
aeating unit 15 then outputs a generated transport- 
stream management table including lists of ranctom- 
access pdnts to a file system 17. 
[0032] Rg. 6 depicts the relation between a trans- 
port stream and a corresponding transport-stream man- 
agement tabla The relatiai is exemplified by the case in 
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which a transport-stream indudes 3 muttiplexed AV pro- 
grams. A list of random-aocess points Is generated and 
managed for each AV program. The of randonv 
access points contains the following pieces of data. 

1 . A program_ number of the AV program 

2. A PID of a transport pactet of a PMT of the AV 
program 

3. A PID of a transport packet of a video stream, 
and a stream, type of the video stream of the AV 
program 

4. A PID of a transport packet of an audio stream, 
and a stream Jype of the audio stream of the AV 
program 

5. A PCR_PID of the AV program 

6. A list of video randonfY-access points 

7. A 1^ of audio randonvaccess points 

[0033] Data representing die program.number of 
an AV program, the PID of a transport packet of a PMT 
of the AV program, the PID of a transport packet of a 
video stream and a stream_typ6 of the video stream of 
the AV program, the PID of a transport packet of an 
audio stream and a stream_type of the audio stream of 
the AV program are Included In a packet of a PAT or a 
PMT in the transport stream. However, because pack- 
ets of PATs or PMTs are inserted at intervals of 100 ms, 
using only this data takes time to fetch a PAT or PMT 
pad^ when a random-access request is made, 
because the precise location of these packets is not 
known. 

[0034] In order to solve the problem described 
above, in accordance with the invention, information 
stored in a PAT or PMT packet is also stored in the 
transport-stream management table, making it no 
longer necessary to read out the information from the 
transport stream Itself. Rather, this required Information 
can easily be reproduced from the transport-stream 
management table. As a result, predetermined data can 
be read out at a high speed, because only access to the 
transport-stream management table is necessary. 
[0035] Fig. 7 depicts the relation between a trans- 
port stream and a transport-stream management tabia 
One program (A) of the transport-stream includes a plu- 
rality (more than two) of multiplexed video streams. Sim- 
ilar information as the information shown in Rg. 6 Is 
stored in the tran^xirt-management stream taSoAe of Rg. 
7. If the tran^rt stream includes a plurality of video 
streams, a let of random-access points is created for 
each of the video streams. Lists of random-access 
points are distinguished from each other by packet 
PID& It shouki be noted that, much like video streams, 
a list of random-access points is created for each audio 
stream and lists of randonvaccess points for the audio 
streams are similarly distinguished from each other by 
packet PIDs. 

[0036] Referring once again to Rg. 1. counter 22 
counts the number of bytes included in a series of pack- 



ets received from PID titer 1 1 . from the first packet to 
the om-ent packet of a transport stream to be recorded. 
The count then suppGed to stream analyzing unit 1 4. 
[0037] Time-stanfYp adding urirt 1 6 receives a trans- 

s port packet from PID filter 1 1 and outputs to stream ana- 
lyzing unit 14 a time stamp showing the arrival time of 
the trar^port packet The time-stamp adding unit sup- 
plies to ffle system 17 the transport packet including the 
additional time stamp representing the arrival time. The 

10 time stamp is typically similar to a packet header with a 
lengtii of 4 bytes added to the transport packet pre- 
scribed in a D- VHS fbrmaL With the time stanrp of a fust 
recorded transport packet set at 0. the time stanrp of a 
succeecGng transport pad^ indicates the lapse of 

15 recording time from the first transport packet to the suc- 
ceeding transport packet 

[0038] Re system 17 converts each transport 
packet received from time-stanp adding unit 16 into a 
fOe that incluies the data from the transport stream, and 

20 also converts the transport-stream management table 
received from the transport-stream-management-tat)le 
aeating unit 15 into a predetermined file. The file output 
by file system 17 is subjected to predetermined 
processing in an error carection unit 18 and a modula- 

25 tion unit 19 before being supplied to a write unit 20 
which records the file onto a recording medium 21 . 
[0039] A control unit 24 controls a drive 25 to read 
out a control program from a magnetic disc 26, an opti- 
cal disc 27, an optical magnetic disc 28 or a semicon- 

30 ductor memory 29. The control program read out by 
drive 25, and information such as a command entered 
by a user to user internee unit 23. serve as a basis for 
controlling components of the moving-picture recording 
apparatus of the invention. 

35 [0040] As described above, a transport stream and 
a transport-stream management table are recorded 
onto recording medium 21. each as a predetermined 
fOe. A random-accessble medium such as an optical 
disK optical-magnetic disk, magnetic disk or solid state 

40 memory is preferably employed as recording medium 
21. Tape or other recording media may also be 
employed 

[0041] Referring next to Rg. 8, a flowchart repre- 
senting processing carried out by PAT/PMT analyzing 

45 unit 13 to analyze a PAT or a PMT packet is shown. At 
step S11 PAT/PMT analyzing unit 13 receives a trans- 
port packet of a PAT. The PAT includes a PID of a trans- 
port packet of the PMT of each program nruiltiplexed in 
the transport stream. PAT/PMT analyzing unit 13 

so acquires a PID of a transport packet of the PMT of an 
AV program selected by a user via user interface 23. 
[0042] At step S12, PAT/PMT analyzing unit 13 sets 
a PID of a transport packet of the PMT of each program 
In PID filter 11. PID filter 11 extracts transport packets 

55 witfi these PIDs of the PMTs and supplies the transport 
packets to PAT/PMT analyzing unit 13. 
[P043] At step S13. PAT/PMT analyzing unit 13 
receives a transport packet of the PMT from PID filter 1 1 
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via switch 1 2. The PMT includes the PI D of the transport 
packet including In a payload portion thereof video and 
audio streams of a requested AV program PAT/PMT 
analyzing unit 13 therefore extracts the PID of the trsns- 
port packet having in the payload portion thereof a video s 
or audio stream comprising the AV program selected by 
user interface 23. 

[0044] At step S14. PAT/PMT analyzing unit 13 sup- 
plies the PID of the extracted transport packet having a 
video or audio stream composing a program selected ic 
by using the user interface 23 in a payload thereof to 
PID filter 1 1 and stream analyzing unit 14. PID filter 1 1 
extracts from an input transport stream transport pack- 
ets of video and audio strearre specified by PAT/PMT 
analyzing unit 13 and sif)plies the extracted transport is 
packets to stream analyzing unit 1 4 by way of switch 1 2. 
Transport packets other than the transport packets of 
video and audio streams (such as packets of service 
information) are not supplied to stream analyzing unit 

14. 20 

[0045] Referring next to Rg. 9 a flowchart repre- 
senting processing carried out by stream analyzing unit 

14 to analyze a transport stream is shown. As is shown 
in Rg. 9. at step S21 stream analyzing unit 14 receives 

a transport packet of a video or audio stream from PID 25 
filter 1 1 via tiie switch 1 2. At step S22. stream analyzing 
unit 14 decodes a "random_accessJndicator" included 
in the header of the received transport packet 
[0046] At step S23, stream analyzing unit 14 
inquires whether or not the value of 3o 
"random.accessjndicator" is equal to 1. If the inquiry 
indicates that the value of "random.accessjndicator" is 
equal to 1 . the transport packet is determined to be a 
point at which a randonrr-access playfc)ack operation can 
begin. In this case, processing proceeds to step S24 to 35 
output information to transport-streanwnanagement- 
table aeating unit 15, indicating that the transport 
packet is a point at which a random-aocess playtiack 
operation can begin. Thus, stream analyzing unit 14 to 
the transport-stream-management-tat)le creating unit 40 

1 5 supplies the PID and the time stamp of the transport 
packet as well as the numt)er of bytes from ttie begin- 
ning of the transport packet 

[0047] At step S25, stream analyzing unit 14 then 
inquires whether or not the present transport packet is 45 
the last packet If the Inqalry indicates that the present 
trar^port packet is the last packet, processing ends. If 
the inquiry at step S25 indicates that ttie present trans- 
port packet is not the last packet, processing proceeds 
back to step S21 and the illustrated processing is so 
repeated on the next packet 
[0048] If the inquiry at step S23 indicates that tiie 
value of "random_accessJndicator" is not equal to 1. 
the transport packet is determined to be not a point at 
whic^ a random-access playback operation can begin. 55 
In this case, processing retums to step S21, and the 
processing is repeated on the next packet 
[0049] As described above, stream analyzing unit 



14 receives transport packets of a video or audio stream 
arxl supplies information to transport-stream-manage- 
ment-table aeating unit 15 indicating whether each 
transport padcet is a point at which a randonrvaccess 
playttack operation can begin. 
[0050] The following description explains process- 
ing which is cam'ed out by the moving-picture recording 
apparatus of the invention when a 
"random_accessJndicator* is not used. Such a trans- 
port stream has all values of 
'•random_accessJndicator" set to 0. 
[0051] As is shown in Rg. 10. a flowchart depicts 
processing carried out by sti-eam analyzing unit 14 to 
analyze this transport stream. AX &esp S51 stream ana- 
lyzing unit 14 receives ttie PID and the stream.type of a 
video stream to be recorded from PAT/PMT analyzing 
unit 1 3. If a plurality of AV progranre are included in the 
transport stream to be recorded, the PID and the stream 
.type of the video stream for each AV program are input 
to PAT/PMT analyzing unit 13. 
[0052] At step S52, stream analyzing unit 14 
receives a transport packet from the video stream. If 
plural AV programs are included in the transport stream 
to be recorded, a plurality of video buffers, conrespond- 
Ing to the number of AV programs, are provided. Upon 
receiving a transport packet of a video stream, stream 
analyzing unit 14 supplies the payload of the received 
transport packet to the appropriate video buffer so that 
the infornation in the payload can be prepared for play- 
back. 

[0053] At step 853, stream analyzing unit 14 
inquires whether or not a sequence.header.code of the 
MPEG video stream which is a 32-bit code of 
0x00000183 ^ included in a stream stved in a particu- 
lar video buffer. If the inquiry indicates that a 
sequence_header_code of the MPEQ video stream is 
included in tiie stream stored in the particular video 
buffer, processing proceeds to step S54, at which a 
transport packet including the first byte of the 
sequence.header .code Is determined to be a read 
start point of an I picture, and may therefore be sut>- 
jected to a randonKiccess processing operation. 
[0054] At step S55. stream analyzing unit 14 out- 
puts tiie read start point of the I picture determined by 
step S54 to transport-stream-management-table creat- 
ing unit 1 5. In addition, the PID of the video stream, ttie 
time stanp of the read start point of the packet and ttie 
number of bytes from ttie beginning of the transport 
stream f Oe to ttie current transport packet are also sup- 
plied to transport-streamHwtagement-table aeating 
unit 15. An absolute address of ttie head start point of 
ttie packet on ttie recording medium 21 may be supplied 
to ttie transport-stream-management-table aeating unit 
15 as welt 

[0055] At step S56. stream analyzing unit 14 
inquires whettier or not the present transport packet is 
ttie last packet If ttie inquiry indicate ttiat ttie present 
transport packet is ttie la^ packet processing ends. If 
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the inquiry at step S56 indicates that the present trans- 
port packet is not the last packet processing returns to 
step S52 and the afbredescribed processing is 
repeated. 

[0056] K the inquiry at step S53 indicates that the s 
stream stored in the vkieo buffer does not indude a 
sequence.header.code equal to the predetermined 
value, proofing returns to step S52 ard the transport 
stream processing is repeated. 

[0057] Referring next to Rg. 11, there is shown a io 
f iowchart representing additional processing canied out 
by stream analyzing unit 14 to analyze a transport 
stream of video data with all values of 
"random.accessjndicator" set at 0. Processing carried 
out at steps S71 to S74 is similar to that C£irried out at is 
stepsS51toS54ofRg. 10. 
[0058] At step S75, stream analyzing unit 14 
receives a transport packet of a video stream having the 
same PID as the preceding video packet, and therefore 
appencfe the data from the payload portion of the 20 
received transport packet to the last data currently in the 
video buffer. 

[0059] At step S76, stream analyzing unit 14 
inquires whether or not a stream stored in the video- 
stream buffer includes a picture_start_code of a picture 25 
following an I picture whose read start point was deter- 
mined at step S74. TTie picture.start.code is a 32-bit 
code of Ox(K}000100. If inquiry S76 is answered in the 
affirmative, processing continues to step S77. where a 
transport packet including the last byte of the 30 
picture_start_code is determined to be the read end 
point of tiie l-picture data. 

[0060] If the inquiry at step S76 indicates that the 
stream stored in the video-stream buffer does not 
include a picture whose picture.start _code follows the 35 
1 picture, processing returns to step S75. 
[0061] At step S78. stream analyzing unit 14 sup- 
plies tiie read start point of the I picture (determined at 
step S74) and the read end point of the I picture (deter- 
mined at step S77) to tran^rt-stream-management- 40 
table creating unit 15. In addition, the PID of ttie video 
stream, the time stamp of the read start point of the 
transport packet, tiie number of bytes from the begin- 
ning of the transport stream f 9e to the read start point of 
the Ii3icture data, and ttie number of bytes from the 4S 
beginning of tiie transport stream file to the read end 
point of tiie l-picture data are also supplied to the trans- 
port-stream-management-table creating unit. 
[0062] At step S79, stream analyzing unit 14 
inquires whether or not ttie present transport packet is so 
the last packet. If not processing returns to step S72 
and tiie aforedescrbed operation is repeated. If tiie 
inquiry at step S79 indicates tiiat tiie present transport 
packet is the last packet, processing ends. 
[0063] As descrS>ed above, in accordance with the ss 
procedure depicted in ttie flcwchart of Fig. 11. stream 
analyzing unit 14 is capable of supplying the data repre- 
senting ttie read start and end points of an 1 picture to 



transport-stream-nmnagement-table aeating unit 15. In 
tills embodiment, the byte length between the read start 
and end points may also be transmitted to unit 1 5 to be 
written Into tiie trar^port-stream-management-table. 
[P064] Referring next to Rg. 12. a flowchart delet- 
ing addrtimal processing to be carried out by stream 
analyzing unit 14 is shown. This processing per- 
formed in accordance with the assunption that 1 video 
picture is packetized into 1 PES packet Such packetiz- 
ing confbnns to an encoding mettiod prescribed by dig- 
ital broadcasting systems such as DTV in the US and 
ISDB in Japan. 

[0065] As is shown in Rg. 12. at step S81 stream 
analyzing unit 14 designates ttie video PID of an AV 
program to be recorded. If a plurality of programs are 
included in a transport sti-eam. the video PID of each of 
ttie programs is designated. 

[P066] At step S82. stream analyzing unit 14 
receives a video tran^x>rt packet At step S83, the 
stream analyzing unit inquires whetiier or not data in a 
payload portion of ttie transport packet starts from tiie 
first byte of the corresponding PES packet. This is 
attained by determining whettier or not the value of 
payload_unil _start_ indicator in tiie header of ttie ttans- 
port packet is 1 . If this inquiry is answered in the affirm- 
ative, tiiat is, if ttie data in payload of ttie transport 
packet starts from tiie first byte of ttie PES packet, 
processing continues to step S84. 
[0067] At step S84, stream analyzing unit 14 
inquires whettier or not a payload of the PES packet 
starts from ttie first byte of an MPEQ video 
sequence_header_code which is a code having a 
lengtti of 32 bits and a value of "0x000001 B3". If ttiis 
inquiry is answered in ttie affirmative, processing pro- 
ceecte to step S85 where ttie current tiansport packet is 
used as an entry point for a requested random-access 
playback operation. 

[0068] Then, at step S86. stream analyzing unit 14 
transfers the address of the current transport packet, 
which has been determined to be tiie read start point to 
transport-stream-management-table creating unit 15. 
Thte address is followed by a video PID, a time stanp of 
the read start point and an indication of the number of 
bytes from ttie head of the transport stream file to ttie 
current packet which are also transferred to tiie trans- 
port-stream-management-table creating unit 
[0069] At step S87, stream analyzing unit 14 
irK^uires whetiier or not the current ti-ansport packet is 
ttie last transport packet If not processing returns to 
step S82 to repeat ttie foregoing operation. If ttie cun-ent 
transport packet ttie last transport packet processing 
ends. 

[0070] If ttie inquiry at step S83 indicates ttiat ttie 
value of payload_unit_start_indicator in ttie header of 
ttietransportpacketisnotl.ttiat is. if ttie payload of ttie 
transport packet does not start from ttie first byte of ttie 
PES packet processing returns to step S82 to r^eat 
ttie afbredescribed operation. Stmilariy. rf the inquiry at 
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Step Sd4 indicates that the payload of the PES packet 
does not start from the first byte of die video 
sequence.header.code, processing returns to step 
S82 to repeat the illustrated operation. 
[0071] Referring next to Rg. 13 a flowchart depict- s 
ing processing carried out by stream analyzing unit 14 
to analyze a transport stream of audio data is shown. At 
step S91 stream analyzing unit 14 receives from 
PAT/PMT analyzing unit 13 the RID and the 
stream Jype of an audio stream to be recorded. At step io 
S92, stream analyzing unit 14 receives a transport 
packet of the aucfio stream. 

[0072] At step S93, stream analyzing unit 14 
inquires whether or not the audio stream includes, as 
the first byte of the audio frame, a sync.byte. If so, is 
proces^ng proceeds to step S94 at which stream ana- 
lyzing unit 14 supplies information to transport-^eano- 
management-table creating unit 15 indicating that the 
packet which includes the sync_byte of the audio frame 
may be a read start point in a random-access operation. 20 
In addition, the P ID of the audio packet, the time stamp 
of the audio packet and the number of bytes from the 
beginning of the transport stream to the current trans- 
port packet are supplied to the transport-stream-man- 
agement-table CTeating unit. 25 
[0073] At step S95, stream analyzing unit 14 
Inquires whether or not the present transport packet is 
the last packet If it is, processing ends. But if not, 
processing returns to step S92. and the afbredescribed 
operation is repeated. Similariy. if the Inquiry at step so 
S93 Indicates that the first byie of an audio frame is not 
the sync byte, processing returns to step S92. 
[0074] In the event a plurality of AV programs are 
included in a transport stream to be recorded, the aucfio 
packets of each of the AV programs for each audio 35 
stream is analyzed in the aforedesaibed manner. 
[0075] A time stamp of each random-access point 
can also be computed on tiie basis of a PTS (Presenta- 
tion Time Stamp) of an audio frame or an I picture. A 
PTS comprises information added to the header of a 40 
PES packet In accordance wrtti MPEQ2 specifications. 
In this case, if the PTS of a first displayed video stream 
of the transport stream to be recorded is used as an off- 
set the time st a mp which is managed by a list of ran- 
donvaccess points r^resents the absolute display time 45 
of the random-access point If a PTS is ised as a time 
stamp, further processing is used to detect a PTS at 
step S22 of tiie flowchart of Rg. 9, step S52 of ttie flow- 
chart of Rg. 10. step S72 of the flowchart of Rg. 11. 
step S82 of the fbwchart Rg. 12 and step S92 of the so 
flowchart Rg. 13. 

[0076] In addition, tiie processing carried out at 
step S53 of the flowchart of Rg. 10, step S73 of tiie 
flowchart of Rg. 11 andstepS84ofthefk>wchartof Rg. 
12 are not limited to the illustrated inquiries. For exam- ss 
pie, if stream analyzing unit 14 inquires whetiier or not 
an I picture follows a sequence_header_code of the 
video ^eam, an access point Is determined with a 



higher degree of reliabQrty. In tits case, a 
sequence.header.code is fcrst detected and then 
inquiry s made to determine whether or not the value of 
the picture.codingLtype of an immediately succeeding 
picture "001 indicating an I pictura 
[0077] Rg. 1 4 is a block diagram showing tiie con- 
f'^uration of a moving-picture playback apparatus pro- 
vided in accordance with the invention. A recording 
medium 30 contains the transport-stream file and the 
stream management table file which were prenously 
recorded in accordance with the moving-picture record- 
ing apparatus of the invention. The transport stream 
contains one or a pluraTity of multiplexed AV programs. 
[0078] A read unit 31 reads out tiie transport- 
stream file and tiie stream management table file from 
ttie recording medium 30. and supplies tine transport- 
stream and stream management table files to a demod- 
ulation unit 32. Denxxlulation unit 32 dennodulates the 
transport-stream arvJ stream maruigement table files 
and outputs ttie demodulated files to an error conrection 
unit 33. The error correction unit con-ects data errors in 
ttie demodulated files and supplies ttie error-con-ected 
fOes to a fOe system 34 which supplies the transport 
stream to a demultiplexer 35 and ttie stream manage- 
ment table to a playback control unit 37. 
[0079] Playback control unit 37 controls the opera- 
tion of a drive unit 38 to read the control program stored 
in a magnetic disc 39. an optical disc 40, an optical 
magnetic disc 41 or a semiconductor memory 42. The 
playt>ack control unit controls the operation of read unit 
31 in accordance with the read out control program and 
data received from a user interface 23. Playback control 
unit 37 also controls demultiplexer 35 and an AV 
decoder 36 in accordance witti data received from ttie 
user interface and the stream management table. The 
playback control unit outputs to demultiplexer 35 and AV 
decoder 36 ttie PID of a transport packet of ttie PMT of 
ttie AV program to be read out ttie PID of a transport 
packet of a video stream composing the AV program, 
ttie stream^type of the vkleo stream, the PID of a trans- 
port packet of' an audio stream composing tiie AV pro- 
gram, the streamjtype of the audio stream and a 
PCR_PID. 

[0080] Demultiplexer 35 separates ttie transport 
packets of ttie video and aucfio sti'eams from ttie trans- 
port stream received from file system 34 and supplies 
ttie transport packets to AV decoder 36. The AV 
decoder receives the demultiplexed transport packets of 
ttie video and audio ^eams and decodes ttie packets 
to generate video and audio signals under ttie control of 
playt>ack control unit 37. 

[0081 ] Refening next to Rg. 1 5. a flowchart depict- 
ing processing earned out by ttie moving-picture play- 
back apparatus of Rg. 14 is shown. As is shown in Rg. 
15. at step S101 a user spedfics a d^'red AV program 
to be played back by operating user interface 23. User 
interface 23 supplies information indicating the speci- 
fied AV program to playback control unit 37. 



8 



15 EP1 043892 A1 16 



[0082] At step S1 02. playback control unit 37 drfves 
read unit 31 to read out from recording medium 30 a 
transport-stream control table fDe for the specified AV 
program. The read out transport-stream control table 
file is then subjected to Fs'ocessing carried out by 5 
demodulation unit 32, error correction unit 33 arxJ file 
system 34 before being supplied to playback control unit 
37. At step S103, playback control unit 37 drives read 
unit 31 to read out from recording medium 30 a trans- 
port stream for the specified AV program. w 
[0083] At step S1 04, demodulation unit 32 demodu- 
lates ^e transport stream file received from the read 
unit 31 and outputs the demodulated transport stream 
file to error correction unit 33 which con-ects data enrors 
contained in the demodulated transport stream fOe and is 
outputs the fOe to file system 34 which fonvards the 
transport stream to demultiplexer 35. Controlled by 
playt>ack control unit 37, demultiplexer 35 separates 
from the transport stream transport packets of the video 
and audio streams of the AV program specified by the 20 
user and supplies the transport packets to AV decoder 
36. Also controlled by playback corrtrol unit 37, AV 
decoder 36 decodes the demultiplexed transport pack- 
ets to generate video and audio signals. 
[0084] At step S105, playt)ack control unit 37 2s 
inquires whether or not a random-access ^ayt)ack 
operation has been requested by a user via user inter- 
face 23. If the inquiry indicates that a randonvaccess 
playback operation has not been requested, processing 
proceeds to step S1 06 to determine whether or not the 30 
end of the AV program being played back has been 
reached. If not. processing retums to step S103 and 
playback processing continues by further reading out 
the transport stream from recording medium 30. If the 
inquiry at step S106 indicates that the end of the AV 35 
program being played back has been reached, process- 
ing ends. 

[0085] If the inquiry at step SI 05 indicates that a 
random-access playback operation has been 
requested, processing proceeds to step SI 07 at which 40 
playtsack control unit 37 determines the read position on 
the transport stream on the basis of the transport- 
stream management table, sets the control information 
of the AV program to be read out next and outputs infor- 
mation irxlicating the read position to read unit 31. 45 
Processing then retums to step S103 and read unit 31 
reads out the specified transport stream, as playt^ack 
processing is repeated. 

[0086] During use. if an AV program specified by 
the user is requested to be played back from a middle so 
point thereof, playk>ack control unit 37 searches the list 
of time stanrps included in the transport-stream man- 
agement tat)le for a time stairp closest to the specified 
desired point of time. The playback control unit then 
controls read unit 31 to read out the data of an I picture ss 
from the transport stream at an address corresponding 
to the time stamp found in the search, 
[0087] Playback control unit 37 also sets the PID of 



a PMT transport packet the PID of a video transport 
packet, the video stream_type, the PID of an audio 
transport packet, the audio stream_type and PCR_P1D 
as the control information of the AV program to be read 
out next 

[0088] The user may also request playback of a 
selected AV program at a high speed. Playtlack control 
unit 37 requests read unit 31 to read out pieces of data 
of I pic^res of the AV program sequentially and contin- 
uously, one (s'ece aher another, on the basis of the ran- 
dom-access points stored in the transport-stream 
management table for the AV program. Thus, the 1 pic- 
tures can be found quickly and output tiius providing a 
high quality picture at high speed. Playback control unit 
37 assets the PIDof avideo transport packet and the 
video stream jtype as control information of the video 
stream of the I picture to be read out next 
[0089] TTierefore, as described above, when a ran- 
dom^ccess playback operation is requested, the mov- 
ing-picture playt)ack apparatus reads out and plays 
back a tran^xxl stream on the basis of the previou^y 
read out tran^3ort-stream management table. 
[0090] The processing descra)ed above can be car- 
ried out by hardware and/or software. If software is 
used, programs constituting the software are installed in 
a computer from recording media. As an alternative, a 
variety of such programs may be installed typically in a 
g&ieral-purpose personal computer which Is capable of 
executing a variety of functions. 
[0091] Recording media for such programs can be 
package media or media previously embedded in a 
computer. As shown in Rg. 1, package media may be 
distributed to users separately from the computer. 
Examples of the package mecfia include a magnetic 
disc 26 (which may be a floppy disc), an optical disc 27 
(which may be a CD-ROM (Compact Disc Read-Only 
memory) or a DVD (Digital Versatile Disc)), an optical 
magnetic disc 28 (which may be an MD (Mini Disc)) and 
a semiconductor memory 29. Much like the pactage 
media, a ROM containing a recorded program or a hard 
disc can also be used by the user. 
IP092] In accordance with the invention, an address 
of a randonvaccess point on a multtplexed data stream 
is computed; and a data base is generated for associat- 
ing a computed address witii video stream packet iden- 
tification. TTie data base is recorded on a recording 
medium s^)arately from the multiplexed stream. As a 
result random access to a predetermined AV program 
can be made at high speed. 
[0093] As desaibed herein, random-access point 
information associated with a rarxJonvaocess poirtt 
closest to a specified desired playback start position is 
searched for; and a picture signal of a video stream Is 
played back on the basis of the random-access point 
information. 

[0094] It will thus be seen ttiat the advantages pro- 
vided by embodiments of the invention set forth above, 
among those made apparent from the preceding 
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description, are effidentty attained and. because certain 
changes may be made in carrying out the above 
method and in the cor^truction(s) set forth without 
departing from the scope of the invention, it is intended 
that an matter contained in the above description and 5 
shown in the accompanying drawings shaU be inter- 
preted as illustrative arxj not in a limiting sense. 
[0095] ft is also to be understood that the foHowing 
daims are intended to cover all of the generic and spe- 
cific features of the invention hereindescribed and all 10 
statements of the scope of the invention which, as a 
matter of language, might be said to fall therebetweea 
[0096] In so far as the embodiments of the Invention 
described above are implemented, at least in part 
using software-controlled data processing apparatus, it is 
will be appreciated that a conputer program providing 
such software control and a storage medium by which 
sudi a computer program is stored are envisaged as 
aspects of the present invention. 

20 

Claims 

1 . A recording apparatus for recording a data stream 
induding one or more packetized video streams, 
comprising: 2s 

detection means for detecting a random- 
access point of said data stream; 
obtaining means for obtaining an address of 
said random-access point; so 
distinguishing means for d^nguishing a 
packet having said address according to 
packet identification information induded in 
said one or more packetized video streams; 
data-base creation mearts for creating a data 3$ 
base including sakj address and said padcet 
identification information; and 
recording means for recording said data base 
separately from said data stream on a record- 
ing medium. 40 

2. The recording apparatus of daim 1. wherein said 
detection means detects a random-access point 
according to a vkleo sequence.header.code In 
said data stream. 45 

3. The recording apparatus of daim 1. further conv 
prising: 

extraction means for extracting playk)ack time so 
information from said one or more packetized 
video streams; and 

wherein said data-base creation means ae- 
at^ a data base of said playt>ack time informa- 
tion arKi said packet identification information, ss 

4. TTie recording apparatus of daim 1, wherein said 
distinguishing means dstinguishes programs 



according to a program map tabla 

5. TTie recording apparatus of daim 1. wherein said 
data base creation means aeates a data base for 
each of a plurality of video versions of a particular 
video program. 

6. A method for recording a data ^eam including one 
Of more padcetized video streams, comprising the 
steps of: 

detecting a random-access point of said data 
stream; 

obtaining an address of said random-access 
point; 

distinguishing a packet having said address 
according to padcet identification inforn^tion 
induded in saki one or more padietized video 
streams; 

creating a data base including said address 
and said packet identification information; arxl 
recording said data base separately from said 
data stream on a recording medium. 

7. The recording method of claim 6, wherein said ran- 
dorrvaccess point is detected according to a video 
sequence, header, code in said data stream. 

8. The recording method of daim 6, furttier compris- 
ing the step of extracting playt)ack time information 
from said one or more packetized video streams; 
and wherein said data-base further indudes said 
playt>ack time information. 

9. The recording metinod of daim 6, wherein said pro- 
grams are distinguished according to a program 
map table. 

10. The recording method of daim 6. wherein a data 
base is created for each of a plurality of video ver- 
sions of a particular video program. 

11. A reprodudng apparatus for reprodudng a data 
sb'eam from a recording medium on which are 
recorded one or wore packetized video streams 
and a randonvaccess information table including 
pc^onal information incficative of a position of one 
or more randonvaccess points, with a separate ran- 
dom-access infbnnation table being generated and 
stored on said recording medium con-esponding to 
each of one or more video programs, conprising: 

reprodudng means for reprodudng from said 
recording medium one or more of said video 
programs arxi said corresponding rarxtom- 
access irrfbrmation table; and 
control means for controlling, according to said 
randonvaccess information table, an access 
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point during a random^ccess playback opera- 
tioa 

12. The r^odi^ng apparatus of daim 11, further 
comprising; s 

selecting means for selecting one or mae of 
said video programs from video programs 
Included in said data stream. 

10 

13. The reproducing apparatus of dam 11, wherein 
each of said random-access information tables is 
stored on said recording medium as a file sepa- 
rat^y from said data stream. 

IS 

14. The reprodudng apparatus of claim 11, wherein 
said positional information indudes address infor- 
mation indicative of an address of said recording 
medium con-esporvJing to said one or wore ran- 
dom-access pdnts. 20 

15. The reprodudng apparatus of claim 11, wherein 
said positional information indudes time stamp 
information indicative of a playt>ack time corre- 
sponding to each of said random-access points. ss 



20. The reprodudng method of dam 18, wherein each 
of said random-access tnfbrn^on tables is stored 
on said recording medium as a file separately from 
said data stream. 

21. The r^rodudng method of daim 18. wherein said 
positional infonnation indudes address information 
indicative of an address of said recording medium 
corresponding to said one or more randonvaccess 
points. 

22. The reprodudng method of daim 18. wherein said 
positional information indudes time stamp informa- 
tion indicative of a playback time corresponding to 
each of said random-access points. 

23. The reprodudng method of daim 18, wherein said 
data stream is oorrposed of a transport stream 
defined by an MPEQ standard. 

24. The reprodudng niethod of daim 18. further com- 
i:»'ising the step of 

fbmning positional information for each of a plu- 
rality of versions of a video program. 



16. The reprodudng apparatus of claim 11, wherein 
said data stream is composed of a transport stream 
defined by an MPEQ standard. 

30 

17. The reprodudng apparatus of claim 11. wherein 
positional information is formed for each of a plural- 
ity of versions of a video program. 

18. A metiiod for reprodudng a data stream from a 35 
recording medium on which are recorded one or 
more packetized video streams and a random- 
access information table inducfing positional infor- 
mation indicative of a position of one or mare ran- 
dom-access points, witii a separate random-access 40 
information table being formed and stored on said 
recording medium con-esponding to each of one or 
more video programs, comprising the steps of: 



25. A computer program operable to instruct a multi- 
purpose computer to record a data stream indud- 
ing one or more packetized video streams, said 
computer program comprising instructions of: 

detecting a random-access point of said data 
stream; 

obtaining an acUress of said random-access 
point; 

distinguishing a packet from said address 
according to packet identification information 
induded in said one or more packetized video 
streams; 

creating a data base induding said address 
and saki pad^ identification information; and 
recording said data base separately from said 
data stream on a recording medium. 



reproducing from said recording medium one 4$ 
or wore of said video programs and said corre- 
sponding random-access information table; 
arxt 

controlling an access point during a random- 
access playt)ack operation, according to said so 
random-access information tabia 

19. The reprodudng method of daim 18, further conv 
prising ttie step of: 

55 

selecting one or more of said video programs 
from video programs induded in said data 
stream. 



26. The computer program of daim 25, wherein said 
randonvaccess pdnt is detected according to a 
video sequence, header, code in said data 
stream. 

27. The computer program of daim 25, further compris- 
ing ttie insbuction of extracting playback time infor- 
mation from said one or more pad^zed video 
streams; and wherein said data-t)ase further 
indudes said playbadctime infonnation. 

2a The computer program of daim 25. wherein said 
programs are distinguished according to a program 
map table, 
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29. The com^^er program of daim 25, wherein a data 
base is created for each of a plurality of video ver- 
sions of a particular video program. 

30. A recording medium on wfiich is recorded at least s 
one video program formed of a data stream com- 
prised of one or more packetized video streams 
artd a random-access infonration table including 
positional information indicative of a position of one 

or more random-access points, with a separate ran- io 
dom-access information table being associated 
with each of said video programs, said recording 
medium being formed by a method comprising the 
steps of: 

IS 

detecting a randonvaccess pdnt of said data 
stream; 

obtaining an address of said random-access 
point: 

distinguishing a packet having said address 20 
according to pad^ identification information 
included in said one or more packetized video 
streams; 

creating a data base including sakf address 
and said packet identification infbrnration; and 25 
recording said data base separately from said 
data stream on said recording medium. 

31. The recording medium of claim 30, wherein said 
random-access point Is detected according to a so 
video sequence.header_code in said data stream. 

32. The recording medium of daim 30, furtfier compris- 
ing extracting playback time information from said 
one or more packetized video streams; arxl wherein 35 
said data-base further includes said playback time 
information. 

33. The recording medium of claim 30, wherein said 
programs are distinguished according to a program 40 
map table, 

34. The recording medium of daim 30, wherein a data 
base is created for each of a plurality of video ver- 
sions of at least one of said video programs. 45 

35. Apparatus for recording on a recording medium a 
data stream that indudes a plurality of multiplexed 
video programs, comprising: 

so 

distinguishing means for distinguishing each of 
said plurality of said video programs; 
detecting means for detecting one or mae ran- 
dom-acc^ pdnts of one or more of sakJ video 
programs; ss 
obtaining means fa obtaining positional infor- 
mation indicative of a position of each of said 
detected randonvaccess points in said data 



stream; 

generating means for generating a random- 
access information table including said posi- 
tional information for each of sakJ vid^ pro- 
grams; arvJ 

recording means for recording said data 
stream and said randonD-access inforn^on on 
saki recording medium. 

36. The apparatus of daim 35, further comprising 
means for generating a fOe that indudes sakJ ran- 
dom-access information table separately from a file 
that indudes sakl data stream. 

37. The apparatus of daim 35. further comprising 
selecting means for selecting one or wore of said 
video programs from sakl vkleo programs induded 
in sakl data stream for playback. 

3a The apparatL^ of claim 35, wherein sakl positional 
information Indudes address infbmnation indicative 
of an address on said recording medium corre- 
sponding to one of sakj random-access points. 

39. The apparatus of daim 35, wherein said positional 
information indudes a time stamp indicative of a 
recording time corresponding to at least one of said 
random-access points. 

40. The apparatus of claim 35. wherein sakl data 
stream is composed of a transport stream defined 
by an MPEG standard. 

41. The apparatus of daim 35, wherein said detecting 
means detects each of said random-access points 
according to a corresponding random-access indi- 
cator induded in a header of each of a plurality of 
transport packets making \xp said data stream. 

42. The apparatus of daim 41, wherein said distin- 
guishing means distinguishes each of sakl vkieo 
programs according to a packet klentification 
induded in sakl data stream and a program map 
table induded in sakl data stream. 

43. The apparatus of daim 35, wherein said distin- 
guishing means further comprises version distin- 
guishing means for distinguishing a plurality of 
versions of at least one of said plurality of multi- 
plexed programs from each other; and wherein sakJ 
generating means generates a randonvaccess 
infonnation table for each sakl version. 

44. A method fa recorcfing on a recording medium a 
data stream that indudes a ^uraTfty of multiplexed 
video programs, comprising the st^ of: 

distinguishing eadi of sakl plurality of sakJ 
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24 



video prograrm; 

detecting one or more random^ccess points of 
one or niore of saM video f^-ograms; 

5 

obtaining positional infbmriation irxiicative of a 
position of each of said detected randonv 
access points In said data stream; 

generating a random^ccess tnfonmation table io 
including said positional information for each of 
said video programs; and 



recording said data stream and said randonrv 
access information on said recording medium 



15 



45. The method of daim 44, further comprising the step 
of generating a file that includes said random- 
access information table separately from a file that 
includes said data stream. 20 

46. The method of claim 44, further comprising the step 
of selecting one or more of said video programs 
from said video programs included in said data 
stream for playback 2s 

47. The method of claim 44. wherein said positional 
information includes address information indicative 
of an address on said recording medium con-e- 
sponding to one of said random-access points. 30 

48. The method of daim 44, wherein said positional 
infcM-mation indudes a time stamp indicative of a 
recording time corresponding to at least one of said 
randonvaccess points. 35 

49. The method of claim 44. wherein said data stream 
is composed of a transport stream defined by an 
MPEG standard. 

40 

50. The method of claim 44, wherein each of said ran- 
dom-access points is detected according to a corre- 
sponding random-access indicator induded in a 
header of each of a plurality of transport packets 
comprising said data stream. 45 

51 . The method of daim 50, wherein eadi of said video 
programs is distinguished according to a packet 
identification and a program map iatAe induded in 
said data stream. 50 



53. A reprodudng apparatus for reprodudng a data 
stream from a recording medium on which are 
recorded a plurafity of multiplexed video programs 
and a random-access infomrmtion table induding 
positional Information Indicative of a position of 
eadi of a plurality of random-access points, 
wherein a con^esponding randonvaccess informa- 
tion tat^e Is recorded for each of said video pro- 
grams, compr^ng: 

reprodudng means for reproducing from said 
recording medium one or rriore of said video 
programs and said corresponding random- 
access Information table; and 

control means for controlling, according to said 
rarxfonri-access information table, an access 
point during a random-access playback opera- 
tion. 

54. The reprodudng apparatus of daim 53, further 
comprising: 

selecting means for selecting one or more of 
said video programs from said video programs 
induded in said data stream. 

55. The reprodudng apparatus of dam 53, wherein 
each of said random-access information tables is 
stored on said recording medium as a file sepa- 
rately from said data stream. 

56. The reprodudng apparatus of claim 53, wherein 
said positional information Indudes address infor- 
mation indicative of an address of said recording 
medium corresponding to one of said random- 
access pdnts. 

57. The reprodudng apparatus of daim 53. wherein 
said positional information indudes a time stamp 
indicative of a recording time corresponding to each 
of said randonvaccess points. 

58. The reprodudng apparatus of claim 53, wherein 
said data stream comprises at least one transport 
steam defined by an MPEG standard. 

59. The reprodudng apparatus of daim 53. wherein 
said positional inforntation is formed for each of a 
plurality of versions of a video program. 



52. The method of daim 44, further comprising the 
steps of: 

distinguishing a plurafrty of versions of one of 55 
said video programs from each other; and 
generating a random-access infonnation table 
for each said version. 



60. A method for r^rodudng a data stream from a 
recording medium on which are recorded a plurality 
of multiplexed video programs and a random- 
access infbmiation iatie induding positional infor- 
mation indicative of a position of each of a plurality 
of random-access points, wherein a con^esponding 
random-access infonmation table is recorded for 
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each of said video programs, compr^ng the steps 
of: 

reproducing one or more of said video pro- 
grams and said corresponding randortvaocess s 
infbrnnation table from said recording medium; 
and 

controlling an access point during a random- 
access playback operation according to said 10 
random-access Information table. 

61 . The method of daim 60, fur^er comprising the st^ 
of: 

75 

selecting one or mae of said video programs 
from said video programs included in said data 
stream. 

62. The method of clam 60, wheran each of said ran- 20 
dom-access information tables is stored on said 
recording medium as a fOe separately from said 
data stream. 

63. The method of claim 60, wherein said positiorml 25 
information includes address Informatics indicative 

of an address of said recording medium corre- 
sponding to one of said random-access points. 



69. The recording medium of claim 67. wherein said 
positional information indudes address infommtion 
indicative of an address on saki recording medium 
corresporvling to one of said random-access 
points. 

70. The recording medium of claim 67, wherein sakj 
positional inforn^on indiKles a time stamp indica- 
tive of a playback time corresponding to at least one 
of said rarviono-aocess points. 

71. The recording medium of daim 67, wherein said 
data stream comprises at lead one transport 
stream defined by an MPEG standard. 

72. The recording medium of claim 67, wherein a ran- 
dom-access information table is formed for each of 
a plurality of versions of at least one of said plurality 
of multiplexed video programs. 

73. A computer program operable to instruct a pro- 
grammable processor to store video data to a 
recording medium having: 

an instruction for storing a video data stream 
inducf ng a plurality of multiplexed video pro- 
grams into a first region of said recording 
medium; and 



64. The method of claim 60, wherein said positional so 
information indudes a time stamp indicative of a 
playback time corresponding to each of said ran- 
dom-access points. 

65. The metiiod of daim 60, wherein said data stream 35 
comprises at least one transport stream defined by 

an MPEG standard. 

66. The metitod of claim 60, wherein said positior^ 
infamation is formed for each of a plurality of ver- 40 
sions of a video program. 



an instruction for storing to a second region of 
said recording medium one or more random- 
access information tables induding positional 
infomiation indicative of a position of at least 
one random-access pdnt wherein a random- 
access infbrn^tion table is assodated with 
each of said video programs. 

74. The corrputer program of daim 73. wherein said 
random-access information table stored on said 
recording medium as a file separately from said 
data stream. 



67. A recording medium for storing video data, conv 
prising: 

45 

a region for storing a data stream including a 
plurality of multiplexed vnjeo prograrns; and 
a region for storing one or more randonrv 
access information taUes induding positional 
information indicative of a position of at least so 
one random-access point, wherein a random- 
access information table is associated with 
each of said video programs. 

68. The recording medium of daim 67, wherein said 55 
random-access information table is stored as a fSe 
separately from said data stream. 



75. The computer program of daim 73, wherein said 
positional information indudes address information 
Indicative of an address on said recording medium 
corresponding to one of said random-access 
points. 

76. The computer program of daim 73, wherein said 
positional information indudes a time ^mp Indica- 
tive of a recording time conresponding to at least 
one of said random-access points. 

77. The corrputer program of daim 73, wherein said 
data stream corrprises at lead one transport 
stream defined by an MPEG standard. 

78. The computer program of daim 73, wherein a ran- 
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donvaccess information table Is fomied for each of 
a plurality of versions of at least one of said pturality 
of video programs. 
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F I G.2 



Syntax 



No. of Bits Mnemonic 



a bslbf 



transport.packet () { 
sync.byte 

transport.errorjndicator 
payload.unit.start.indicator 
tran sport^ri ority 
PID 

tr8nsport.8cramblinc.control 
adaptation.fiold.control 
continuity.counter 
if (adaptation.fiatd.control =s *10' | | 
adaptation.fiald.control = '11') ( 
adaptation.field () 

I 

if (adaptation.field.control — 'OT | | adaptation .fie I decontrol =*! T) 



1 bslbf 

1 bslbf 

1 bslbf 
13 uimsbf 

2 bslbf 
2 bslbf 

4 uimsbf 



for (i=0; i<N; i^) { 
^ data.byte 



8 bslbf 
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SynUx 



No. of Bits Mnemonic 



adaptation.Held () ( 

adaptation.Field.length 

if(3daptation.field.langth>0) { 
discontinuityjndicator 
randoRi.accassJndicator 
elementary.stream priority indicator 
PCR.flaf 
OPCR.flaf 
splicing.point.f1ag 
transport.private_data.flac 
a dapta tic n.fie(d.eit tension flag 
if (PCR.flag = '!•)( 

profram.clock.rofarence.base 
reserved 

program.clock.reference.extensfon 

if (OPCR.flae == 'I')! 

original.program.clock.reference.base 
reserved 

^ original.program.ctock.reference.ex tension 

if (splicing.point.f1ag = T) | 
^ splice.countdown 

if (transport.private.data.f1ag = '!*){ 
transport.private.data.length 
for (isO: I < transport.private.data.length: i^^^) { 
private.data.byte 

I 

if (adaptation.fteld.extension.fiag = T) ( 
adaptaton.field.extensionjength 
Itw.flag 

piece wis e.rate.flag 

seamless.splice.flag 

reserved 

if {Itw.flag == T) ( 

Itw.valtd.flag 
Itw.offset 

1 

if (piecewiso.rate.flag = T) ( 

reserved 
^ piecewise.rate 

if (seamless.sprice.flai = M*) ( 
splice.type 

DTS.next.AU [32..30] 
marks r.bit 

OTS.next.AU t29..15] 
marker bit 

OTS.ne'xt.AU [t4..0) 
marker.bit 

for (i=0: i<N; i+^) f 
reserved 

I 

I 

for (i=0; i<N; i+*) { 
^ stuffling.byte 



8 unisbf 

1 bslbf 

< bslbf 

1 bslbf 

1 bslbf 

1 bslbf 

1 bslbf 

1 bslbf 

1 bslbf 

33 uimsbf 
6 bslbf 

9 uimsbf 



33 uimsbf 
6 bslbf 
9 utmsbf 



8 tcimsbf 

8 uimsbf 
8 bslbf 



S uimsbf 

Y bstbf 

1 bslbf 

1 bslbf 

S bslbf 

1 bslbf 
15 uimsbf 



2 bslbf 
22 umisbf 



4 bslbf 

3 bslbf 

1 bslbf 

IS bslbf 

1 bslbf 

15 bslbf 

1 bslbf 



8 bslbf 



8 bslbf 
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START POINT OF AN I PICTURE 



I 
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RECEIVE TRANSPORT PACKET | 



S72 




S74 



RECEIVE TRANSPORT PACKET | 



S75 



S76 

PICTURE -START CODE* 
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9 



READ END POINT DETERMINED ] 



SUPPLY READ START POINT AND 
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